#pragma once;
#include <stdio.h>
#include <cstdlib>
#include <assert.h>
#include <cstdio>  // 添加此行
typedef int STDataType;
typedef struct Stack{
    STDataType* a;
    int top;
    int capacity;

}ST;
void STInit(Stack* ps);
void Destory(Stack* ps);
//链表顶部插入和删除，入栈出栈
void StackPush(Stack* ps,STDataType x);
void StackPop(Stack* ps);
//获取栈顶值和栈的长度
STDataType StackTop(Stack* ps);
int StackSize(Stack* ps);
bool StackEmpty(ST* ps);